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Abstract 

This paper deals with fading and/or near-far effects with or without power control on the evaluation of the 
sum capacity of finite dimensional Code Division Multiple Access (CDMA) systems for binary and finite non- 
binary inputs and signature matrices. Important results of this paper are that the knowledge of the received power 
variations due to input power differences, fading and/or near-far effects can significantly improve the sum capacity. 
Also traditional power controls can not improve the sum capacity; for the asymptotic case, any type of power 
control on the near-far effects is equivalent to the case without any power control. Moreover, for the asymptotic 
case, we have developed a method that determines bounds for the fading/near-far sum capacity with imperfect power 
estimation from the actual sum capacity of a CDMA system with perfect power estimation. To show the power and 
utility of the results, a number of sum capacity bounds for special cases are numerically evaluated. 

I. Introduction 

In a CDMA system, each user is assigned a signature vector to transmit its data through a common channel. 
Different users have different distances from the receiver; thus, the received signals do not have the same power 
at the receiver end. Flat fading due to multi-path can also create power variations at the receiver end for different 
users. In the present paper, we develop a common analytical tool for the evaluation of the sum capacity bounds 
for finite CDMA systems with fading/near-far effects with/without power control. In addition, we evaluate the 
asymptotic sum capacity bounds with imperfect power estimation from the sum capacity evaluations of Tanaka ifTI 
and Guo-Verdu [2] with perfect power estimation for finite CDMA systems. 

In the absence of near-far effects, the channel capacity has been evaluated for real and complex inputs Q and 
0. However, for overloaded CDMA systems with finite input alphabets, only lower and upper bounds have been 
evaluated |0-||8l; a recent review of these papers is published in Asymptotic results for finite input sum 

capacity have been derived by [1] and |2]. These asymptotic results are based on replica theory that has been 
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proven rigorously for special cases [ 10]. The asymptotic results discussed in [2] also cover the near-far effects with 
perfect power estimation. 

For finite dimensional CDMA systems, we derive bounds for fading/near-far effects with or without power control. 
In this derivation, we will show that if we have perfect power estimation at the receiver end, the lower bound for 
sum capacity is actually increased. This implies that even in the absence of fading/near-far effects, if we allocate 
random powers to different users, we can actually improve the sum capacity. Also we will show that the traditional 
power control technique is surprisingly worse than no power control. Also, we shall see that water filling power 
control seems to be optimum for even binary input systems, although water filling power control is optimal for 
only Gaussian input signals ifTTTl . lfT2l . 

For the asymptotic case, we derive bounds for the near-far CDMA systems in the absence of power estimation. 
Essentially, we derive a method that can estimate the sum capacity when perfect power estimation is not available. 
This method depends on the sum capacity evaluations of Tanaka |1] and Guo-Verdu O in the absence of near-far 
effects. 

At the transmitter side, there are several strategies to allocate powers to different users. In power control, the 
strategy is to compensate for the fading channel or the near-far effects. This type of power control tries to make the 
received powers from different users to be equal. This is not an optimum power policy. References iTTTIl . ifTZ l have 
shown that for Gaussian real inputs, optimal power control is a generalization of water filling concept. Optimization 
of power control given a fading/near-far scenario for binary or finite size input alphabets are parts of future work. 
However, based on our numerical results, to be discussed later, water filling and even a random power allocation 
can increase the sum capacity. 

The rest of the paper is organized as follows: In Section JIJ some mathematical preliminaries are given. In Section 
ITTTl we will derive lower and upper bounds for the sum channel capacity for finite CDMA systems. In Section 
UVl we will develop lower and upper bounds for asymptotic CDMA systems with imperfect power estimation. 
Numerical computations of these bounds for special cases are in Section |V] The conclusion and future works are 
covered in Section [VI] 



II. Preliminaries 

In a DS-CDMA system, each user is assigned a signature vector. Each user multiplies its signature by its data, 
possibly with different powers, and transmits it through a common channel. All vectors are added up together in 
the channel and the resultant vector embedded in noise is received. In such a system, without perfect power control, 
the assumption of receiving equal powers from all transmitters is no longer valid. Thus, in a synchronous CDMA 
system with n users and m chips in the presence of noise and near-far effects, the channel model is 



Y = V -^AQMiXi + N 

— ^ , /m 



. Jm 



ACMX + N = -LAC(G + E)X + iV, (1) 



m ym 

where A = [Ai\ ■ ■ ■ \A n ] G S mxn is the signature matrix and S is the set of signature alphabets. Also, M and C, are 
diagonal matrices corresponding to channel gain/loss and power allocation, respectively. X = [Xi, ■ ■ ■ , X n ] T G X n 
is the user data vector, where X is the set of input alphabets. Here, X and S can be arbitrary binary, non-binary, 
real or complex numbers. In addition, N = [Ni, ■ ■ ■ , N m ] T is i.i.d. Gaussian noise vector in which each entry has 
a variance of a 2 . Also Mj = Gi + Ei, where G{ is the estimation of the near-far or fading at the receiver and Ei 
is the estimation error. We assume that E{ , Gi and Cj are i.i.d. random variables with distribution Af(0,p 2 ), g, 
and c, respectively. 

We define the Channel Estimation Ratio (CER) of a CDMA system as 

where Re(-) is the real part of a complex function. CER is the ratio of the estimated channel power divided by the 
power estimation error. 



Define C (m, n,Z, S n , t], g, c, p) to be the sum capacity over all random matrices A with independent components 
of distribution tt(-), where tt(-) is the distribution on S. The normalized Signal to Noise Ratio (SNR), rj, is defined 
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by 7} = ^p^+^^+M ^ w fj ere ^ an( j a are t ^ e mean an( j the variance of the random variables. Also, we assume 
that fi p = 0, where p(-) is the probability distribution function on I. 

III. Bounds for the Finite Dimensional CDMA System with Perfect Power Estimation 

In this section, we will derive lower and upper bounds for capacity of finite dimensional CDMA systems with 
fading or near-far effects. Throughout this section we assume that perfect power estimation is available, i.e., p = 0. 
First, we propose a general lower bound for C (m, n,Z, S w , rj, g,c,p = 0). 



Theorem 1: Lower Bound for Finite Dimensional CDMA Systems with Perfect Power Estimation 

For the above channel model, when power estimation is perfect, we have 

C (m,n,l, S w ,r], g, c, p = 0) > E G;C S supsupj -m(7loge 

[ p 7 L 

-log(l + 7 ))-logE^^E 6 (e5ral fcTCG ^ 2 ^ (3) 

where r = a2 ^ 2 + ^ ^ 2+ ^ ', b and X are, respectively, vectors of length n with i.i.d. entries of distribution 
7r(-) and p(-), in which p(-) is defined to be the probability law on I = I - I, which is the difference of two 
independent random variables of pdf p(-). 

For the proof, refer to Appendix |A] Now, we propose a general upper bound for the finite case. 



Theorem 2: Upper Bound for Finite Dimensional CDMA Systems with Perfect Power Estimation 

For the above channel model, when power estimation is perfect, we have 

C (m, n, 1, S n , i], g,c,p = 0)< 

minfmIog|X| J E C) G^{m(e(yi)-H(iV-i))}Y (4) 

where Y\ = h= Y^i=i a iXiCiGi + N\ and A 1 = [ai, . . . , a n ] is the first row of matrix A. 

The proof is presented in Appendix |B] In the next section we will use these bounds to find lower and upper 
bounds for asymptotic CDMA systems. 
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IV. Asymptotic Bounds for the Infinite Dimensional CDMA Systems with Imperfect Power 

Estimation 

For the asymptotic case, we need to define the sum capacity as given by 

(;(P,Z,S % ,i],g,c,p) = m lim oo C (m,n,l,S^,r],g,c,p) , (5) 

n/m— >0 

where (3 = ^ is the loading factor. 

Asymptotic results for binary CDMA is developed by Tanaka [1]. Guo-Verdu's paper [2] has extended Tanaka's 
results to non-binary finite size alphabet with near-far effects with perfect power estimation, including various 
optimal and suboptimal detectors. In this section, we plan to obtain bounds for sum capacity when perfect power 
estimation is not available (p ^ 0). Below, we will give examples where we can find bounds for Tanaka and 
Guo-Verdu results when perfect power estimation is not available. Throughout this section we assume that C = I, 
which means that there is no power allocation mechanism. 

Theorem 3: Lower and Upper Bounds for the Sum Capacity of CDMA Systems with Imperfect Power 
Estimation 

Suppose that p is not zero, which implies that we have an imperfect estimation of user powers. We then have 

C(/3, {±1}, S w , V , g,S{--l),p)> C(/3, {±1}, S w , m, g, 5 (• - 1) , p = 0), (6) 

C(/3,{±l},S 7nV ,g,6(- - l),p) < CW,{±lhS*,Vu, 9, 5 (• -l),p = 0), (7) 
where c(-) = 6 (• — 1) is the Dirac delta function representing the pdf of a point process at point 1 and 

7] 

Vl = 9) 

i+eA(i+>/3) 

V 

^ = ® 

1 + ^(1 -VP) 

in which, £ = 1 for real CDMA systems and £ = 2 for complex CDMA systems. For the proof, please refer to 
Appendix O 



Example 1: Tanaka's Capacity 

For the binary input vectors and signature matrices, from Theorem [3] and [1], the sum capacity is bounded by 

± log (1 + 2 Vu p (1 -0)) + q (A, 9) log (e) 

>C(/M±i},{±i},^ (•-!),/>) > 

273 log (1 + 2-rnP (1 -9)) + q (A, 9) log (e) , (9) 

where q (A, 9) is defined by 

q(\,0) = ^(1 + 0)- J In (cosh (Viz + X^D Z , (10) 
in which Dz is the standard normal measure, 

This result is based on replica theory, a rigorous proof of HI is given in ifTOl for /3 < a s 1.49. 

Example 2: Guo-Verdu's Capacity 

For the binary input vectors and signature matrices, Guo and Verdu [2] derive the channel capacity in the asymptotic 
case when the power estimation is perfect, 



C(P,I,S % ,T],g,c,p = 0) = 

z 2 

/3E{— / 6 log cosh (tfjsnr — z\J ipsnrj dz} 

J v 2ir \ / 



E(snr) log e + - [(ip — 1) log e — log ?/>] , (12) 



where if) is the solution of this fixed point equation: 
1 



1 + (3E{snr 



}, (13) 



1- f^lt^Usnr-z^snr)) dz 
J \/2tt V ' 

The expectations is over snr = x (Ci 2 + Ci 2 )» where G\ and Ci are the random variables with probability 

distribution functions g and c, respectively. 



V. Numerical Results 

In this section we try to numerically evaluate the bounds derived in the previous sections. For finite CDMA 
systems because of computational complexity, the simulation results are for small values of m and n, namely, 
(m = 5, n = 10) and (m = 3, n = 9). For asymptotic results, we have used f3 = 2, 3. 

Figure Q] shows a comparison of the sum capacity lower bound versus the normalized SNR (77) for four different 
scenarios. The dotted line in the figure in the lower bound for the sum capacity for a binary CDMA system without 
any near-far effects. The solid curve is the lower bound for the sum capacity with near-far effects when we have 
perfect knowledge about the power at the receiver. The dashed curve is for the case when we have the traditional 
power compensation for near-far effects with perfect power estimation. Pale solid line is the sum capacity lower 
bound with random power allocation. These numerical results are for a CDMA system with dimensions of (m=5, 
n=10) and hence an overloading factor (3 = 2. The results in this figure are quiet surprising for the normalized 
SNR values of r\ greater than 9 dB; a CDMA system with near-far effects has a higher lower bound for the sum 
capacity than that of a case without any near-far effects when we have perfect knowledge about the variation of 
power at the receiver endj. The second surprise is that the traditional power compensation for the near-far effects 
is worse than the near-far effects without any compensation when we have perfect knowledge about the received 
power. This implies that, equivalently, if we have random power allocation at the transmitter side, we can improve 
the lower bound for the sum capacity. Essentially, the solid curve in Fig. Q] is shifted to the left by a fixed amount 
as explained in footnote^. 

Figure [2] shows a comparison of three strategies for power control. The lower solid line in this figure is the same 
as the lower curve in Fig. Q] where the near-far effects are compensated by traditional power control. The middle 

solid curve shows the lower bound for the sum capacity when a Gaussian random power control is used. The dotted 

'in power allocation schemes, assigning the same power to all users might not be the best strategy. Thus, we expect the existence of 
power allocation schemes that improve the sum capacity. Our lower bounds confirm this proposition. Although the improvement of lower 
bounds do not mean that the actual capacity has increased, since the sum capacity is defined as the supremum over all input powers and 
distributions and signature matrices, the sum capacity can only improve. 

2 r) is normalized by the transmitter power, this implies that in power control and power allocation strategies we have to consider the 
average power variations in the normalized 77. However, in fading or near-far effects, the parameter r\ is not changed; this creates a shift in 
the curve. 
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curve in this figure shows power control using water filling. Clearly, the water filling power control has the best 
performance. However, an appropriate random strategy for power control can approach the water filling strategy. 
The lower bounds for the sum capacity for the water filling and the random power control are approaching 1 for 
high values of rj; this implies that the lower bounds become very tight for the noiseless case. 

Figure [3] is similar to the previous figure except that the dimension of the CDMA system is (m=3, n=9) and 
hence (3 = 3. The same observations as Fig. [2] also hold. 

On the other hand, the asymptotic behaviors are drastically different. In the absence of near-far effects, any power 
allocation does not change the lower bound. Also, in the presence of new-far/fading channels, no types of power 
compensation can improve the results. Essentially, we have two lower bounds as shown in Fig. [4] This figure is 
the numerical results of Tanaka [1] and Guo-Verdu [2] sum capacities with or without near-far effects. 

We have also evaluated the asymptotic sum capacity with imperfect power estimation. Figure [5] shows a compari- 
son among the actual normalized asymptotic sum capacity derived by Tanaka when there is no near-far effects with 
perfect power estimation and bounds for the equivalent CDMA system with near-far effects and imperfect power 
estimation (CER-20dB). This figure clearly shows the degradation of the sum channel capacity in near-far/fading 
environments. Figure [6] gives a comparison of the asymptotic bounds for the sum capacity for two values of j3 in 
the presence of near-far effects with a CER of 2hdB. This figure also shows the bounds are tight for high values 
of CER. 

VI. Conclusion and Future Works 

The first contribution of this paper is the development of lower and upper bounds for the sum channel capacity 
of finite dimensional CDMA systems with fading and/or near-far effects for binary and finite non-binary inputs. 
An interesting observation in the simulations of such finite dimensional systems is that when we have fading or 
near-far effects with perfect power estimation, the sum capacity of the "degraded" CDMA system is surprisingly 
greater than the ideal case for SNR values greater than a certain threshold. For the asymptotic case, the inequality 
in the previous system becomes equality. 

Also, the effects of power allocation and power control on the sum capacity with near-far effects are studied. We 
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Fig. 1. Sum capacity bounds for binary CDMA systems with m=5 and n=10, where Gi the uniform distribution between 0.5 and 1, also 
Z~JV(0,1).. 



have concluded that traditional power control can not improve the sum capacity unlike water filling and appropriate 



random power allocation methods. Again power control strategies can not improve the sum capacity for infinite 



dimensional systems. 



Equivalently, we could consider random power allocation for the users at the transmitters without fading/near-far 



effects. In this case, the sum capacity is always greater than or equal to the case of equal power allocation for the 



finite dimensional CDMA. In the asymptotic case, the sum capacities coincide, which is also a surprise. 



The other contribution is the development of a method that translates a near-far sum capacity problem with 



imperfect power estimation to the evaluation of the capacity for a CDMA system with perfect power estimation. 



For future work, we suggest to use a Markov chain for the power model which can improve the bounds. Also, 



optimal power allocation for binary and non-binary CDMA systems is an interesting subject. 
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Fig. 2. Sum capacity bounds for binary CDMA systems with m=5 and n=10, where Gi the uniform distribution between 0.5 and 1, also 
Z~JV(0,1). 



Appendix 

A. Proof of Theorem [7] Lower Bound for Finite Dimensional CDMA Systems with Perfect Power Estimation 



For a fixed A, G and C, we have 



I(X;Y) =h(Y)-h{N) = 
E y (-log/y(y)) -E Ar (-log/ Ar (iV)) 



f N (N) 



Using Jensen's inequality, we get the following 



I(X;Y) 



-log ^Fx^Fxtf) 



f N (-tACG(x'-x) + N : 



Jn(N) 



Using Jensen's inequality, we get 
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Fig. 3. Sum capacity bounds for binary CDMA systems with m=3 and n=9, where Gi has uniform distribution between 0.5 and 1, also 
Z~JV(0,1). 




Without Near-Far Effects 
With Near-Far Effects 



10 



V (dB) 



16 



Fig. 4. Sum capacity bounds for asymptotic binary CDMA systems with f3 = 2, where Gi has uniform distribution between 0.5 and 1. 



E A (I(X;y))>-mE(g(iVi))- (14) 



f N (i=ACG(x'-x) + N 
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Fig. 5. Sum capacity bounds for binary CDMA systems with ft = 2. 
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Fig. 6. A comparison between sum capacity bounds for binary CDMA systems with CER=20di3 for two values of /3. 



Since f N (x) = UT=i fN, (x 3 ) = f ( x i)> we § et 



f N {^ACG (x' — x) + Nj rnf y-±=ACG (x' - x) J + N 3 



2J2im fN ( N ) 



n 

3=1 



2i( N i)f(N j ) 
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For fixed x and x', ACG(x' — x)- and Nj are independent for j = 1, . . . , m. 

Thus, the expectation and the product operators commute; we then get 

' f N {j=ACG(x' -x) + N\ 



E 



N.A 



2?(^)/ (JVi 

After computation of Ejv x and making simplifications we get 



E A (i(x ; y)) > 

= -mE(q(N 1 ))- log ^^.^'"^JJ (16) 

Now averaging over all G and C, we arrive at the following lower bound 

C (m,n,l,S 7r ,i],g,c,p = 0) > E G ,c< sup sup I - m(jloge 

[ p 7 L 

-lo g (l + 7))-logE^^E fe ^^ral fcrcG ^ 2 ^ ^}|, (17) 

□. 

B. Proof of Theorem [2] Upper Bound for Finite Dimensional CDMA Systems with Perfect Power Estimation 
For the proof, it can be seen that the first term is trivial. The second part operates as follows: 

I(X; Y) = M(Y) - M(Y\X) = M(Y) - M(N) < 

^M( Y i) ~ mH(iVi). (18) 

Due to symmetry, it is easy to show that E A {H(li)} is the same for all 1 < i < m and is equal to E^i {H(Yi)}, 
where A 1 denotes the first row of A; thus, 

E A {i{max p{a;) I(X;y)}} < 
E A1 {l(H(y 1 )-H(Af 1 ))}. (19) 
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C. Proof of Theorem\3\ Lower and Upper Bounds for the Sum Capacity of CDMA Systems with Imperfect Power 
Estimation 

For a real CDMA system, the system model in £[)) can be written as 

Y = -LaGX + ( -LaEX + n) . (20) 



Assume that X = {±1}, then the entries of EX are i.i.d Gaussian random variables of variance p 2 independent of 
entries of GX. Suppose that the minimum and maximum eigenvalues of — AA* are \ m in and X ma x, respectively. 



If ^A£X + N are substituted with y\/X m i n p 2 + a 2 j W and ( y \ max P 2 + & 2 ) W where W is a standard 
Gaussian vector, two systems, with a capacity greater and less than the system represented in (l20l are obtained. 
Since entries of matrix A are chosen independently at random from a set S from a distribution n (•), with p^ = 
and m,n — > oo such that n/m — > /?, Then by using the Marcenko-Pastur theorem lfj"3l . the following equations 
are obtained: 

v(^>o*(yp-iy\^-i, (2i) 

A m ax<^(v^+l) 2 ) ^1- (22) 

Therefore, by utilizing the proposed lower and upper bounds for CDMA systems with perfect power control, it is 
possible to achieve lower and upper bounds for CDMA systems with near-far effects. Note that when p = 0, these 
formulas yield perfect power estimation formulas. Also, the complex bound is derived in the same manner. □ 

D. Lower Bound for the Sum Capacity of CDMA Systems with Perfect Power Estimation for Real and Complex 
CDMA Systems 

For perfect power estimation, p = and hence the user amplitudes are known without any ambiguity at the 
receiver. The following two bounds are related to lower and upper bounds for the sum capacity of the CDMA 
systems with near-far effects. In a CDMA system with perfect power estimation, we have the following lower 
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bound for the average sum capacity 

((/3,l,S 7r ,r),g,c,p = 0) > supsupj - — (7loge- log (1 + 7)) 
— log e x 

su P {-i- In (l + 2n ^ 2? VfL 2O " C 23 ) 

where 7(0) = sup :rgR {6'x - lnE(e a; ( XlC ' lGl ) 2 )} is the Legendre transform of (X1C1G1) 2 , in which C± and Gi are 
as defined in Section |n] and X is the difference random variable as defined previously. 

From TheoremCD by changing the order of Ec,g and sup and applying Jensen's inequality for log function, we get 

C (m, n,Z, Sk, r], g, c, p = 0) > sup sup < — 771(7 1°§ e 

p j I 

-log(l + 7))-logE^ CG ^E b ^^^ |fercG ^ 2 ^ H, (24) 



Thus 



(((3,l,S 7T ,r],g,c,p = 0) = lim -C (m, 5 W , 77, 5) > 



supsupj - — (7 log e- log (I + 7)) 



2/3 



-^^^%c,c ((E 6 (e^'^l 2 ))™)}, (25) 
Now using Varadahn's lemma [14], we compute 

loge X ^^ lnE ^.c,G (e^l fcTCG ^l 2 )) m ). (26) 



By substituting r by ^/ ^(^J^^.^) and letting n ->■ 00, we obtain 
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Letting f(9) = -± m(l + ( i +7 )( g |+]|)( CT 2 +/x 2) ) and using Varadahn's lemma, we get 



log ex lim ilnE^ CG ( (E b (e^^ |6TCGX| ' 



n— >oo n 



= logex lim -lnE^ rr (e n/( ^ E "= 1 ( aG ^) 2 )) 

logexsup{/(#) -/(#)}. (28) 
Thus, the desired result follows. Also for a complex channel, the following lower bound holds true 

((/3,l,S n ,r),g,c,p = 0) > sup sup ( - -(7 log e - log (1 + 7)) 



P 7 

log ex 



SU P{~7T^ m fl H w »^n w ot(^1 + ^2) 

ee £, 1 2/3 V a2(l + 7)(^ + Mc)K + /4) 

+ ( 27TT V 2^ 2 J 2 (^ " *!)) " 1(0)}}, (29) 

where I(6>) is the Legendre transform of (Re(6iCiGiXi) 2 , Im(6iCiGiXi) 2 , Re(biCiGiXi)Im(biCiGiXi)) , 
where b\ is the first entry of b. 

□ 

E. Upper Bound for the Sum Capacity of CDMA Systems with Perfect Power Estimation 

If the input alphabets come from a finite set, we have the following upper bound for the average sum capacity 

C(f3,l,S 7V ,r],g,c,p = 0) 



1 1 n , a y^[AiC 1 G 1 X 1 ] 
— maxlog(l + — 

lp p(.) CJ Z 



< min ( log |X|, — maxlog(l + p 1 1 ^ 1 1J )), (30) 



where A\, C\, G\, X\ and N\ are independent random variables with distributions ir(-), c(-), g(-), p(-) and 
N (0, cr 2 ), respectively. 

From Theorem [2] and the central limit theorem, when n, m — > 00 and ~ — >■ ft, Y\ is a complex Gaussian random 
variable with a covariance matrix of E. Hence, for a fixed distribution p (•), 



. T , 1, /det E 1 , det E 

((P,l,S 7r ,rj,g,c,p = 0) < - log y ^ 4 = — log ^ 4 . (31) 



Maximizing over all distributions p(-), one can get the second term. 



17 



In such a system, the sum capacity is upper bounded by 



C(P,X,S n ,ri,g,c,p = 0) < 



( ;J I' ^ ^ff l0g (^4^ ) I" <32) 



where £ is the covariance matrix of real and imaginary parts of -J]ia\X\ + N\, in which a\ and X\ are two 
independent random variables with the corresponding distributions ir(-) and p (■); Ni is a complex Gaussian random 
variable with independent real and imaginary with variance of a 2 . □ 
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